Kostajnica (kyrillisch: Костајница; bis 1992 Bosanska Kostajnica, 1992 bis 2004 Srpska Kostajnica; deutsch veraltet Castanowitz) ist eine Kleinstadt mit etwa 5500 Einwohnern (Stand 2018) im Nordwesten von Bosnien und Herzegowina. Sie liegt am rechten Ufer der Una, einem Nebenfluss der Save und gehört zur Republika Srpska. Auf der gegenüberliegenden Uferseite der Una, die den Grenzverlauf zu Kroatien markiert, liegt die Stadt Hrvatska Kostajnica, die oft auch kurz Kostajnica (bzw. Castanowitz) genannt wird. Zu Zeiten der österreichisch-ungarischen Monarchie gehörten beide Teile zur Stadt Kostajnica.
Während des Bosnienkriegs wurde der Name Bosanska Kostajnica zu Srpska Kostajnica verändert. Jedoch wurde die Namensänderung vom Verfassungsgericht Bosnien und Herzegowinas am 22. September 2004 für verfassungswidrig erklärt und die Bezeichnung Bosanska Kostajnica für kurze Zeit wiedereingeführt. Diese Stadt ist nicht mit dem Ort Kostajnica bei Doboj zu verwechseln.
Es wird angenommen, dass der Name der Stadt und der Gemeinde Kostajnica vom alten slawischen Wort für Edelkastanie (kostanj) stammt. Daher bedeutet der Name Kostajnica wohl „Land der Kastanien“, denn in den Wäldern der Gemeinde Kostajnica wächst dieser besondere Baum. Der Name dieser Siedlung wurde erstmals im Jahr 1258 aufgezeichnet.
